WE CLAIM: 

1. A trace having a multiple/entry, single exit architecture. 

2. The trace of claim 1, A/vherein the trace is a complex trace having multiple 
independent prefixes and a cormmon, shared suffix. 

3. The trace of claim 1, wherein the trace is indexed by an address of a terminal 
instruction therein. / 

4. A front-end system fori a processor, comprising: 
an instruction cache system, 

an extended block cache system, comprising: 

a fill unit proviped in communication with the instruction cache system, 
a block cachejand 

a selector coupled to the output of the instruction cache system and to an output 
of the block cache. 

5. The front-end systenji of claim 4, wherein the extended block cache system further 
comprises a block predictir provided in communication with the fill unit and the block 
cache. 

6. The front-end system of claim 4, wherein the block cache is to store traces having 
a multiple-entry, single exill architecture. 

7. The front-end system of claim 4, wherein the block cache is to store complex 
traces having multiple independent prefixes and a common suffix. 

8. The front-end systetn of claim 7, wherein the extended block cache system further 
comprises a block precmcti^to store masks associated with the complex traces, the 
masks distinguishing the prefixes from each other. 

9. A method of managing extended blocks, comprising: 

predicting an address of a terminal instruction of an extended block to be used, 
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^^v^ determining whether the predicted address matches an address of a terminal 

(^"instruction of a previously created extended /lock, and 

selecting one of the extended block j/n the event of a match. 

10. The method of claim 9, further Comprising creating a new extended block when 
5 there is no match. 

11. The method of claim 10, whenfein the creating comprises: 
receiving new instructions unrcil a terminal condition occurs, 
assembling the new instructions into an extended block, 

determining whether an address of a terminal instruction in the new block 
10 matches an address of a terminal instruction of a pre-existing block, and 
unless a match occurs, s/toring the new block in a memory. 



12. The method of claim /ll, wherein the storing comprises, when an older block 
causes a match, storing the/iew block over the old block in a memory if the old block is 
subsumed within the new bljock. 



15 



20 



25 



13. The method of cla/m 11, wherein the storing comprises, when an older block 
causes a match, dropping the new block if the new block is subsumed within the older 
block. 

14. The method of dlaim 11, wherein the storing comprises, when an older block 
causes a match, creatimg a complex block if the new block and the older block share a 
common suffix but include different prefixes. 



15. The method of 
block for execution. 



16. A processing engine, comprising 



aim 9, further comprising outputting instructions of the selected 



17. 



a front end sta 
an execution u 

The processing 
an instruction 
an extended bj 



e to store multiple-entry, single exit traces, and 
it in communication with the front end stage. 
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a fill unit provided/m communication with the instruction cache system, 
a block cache< / and 

a selector coupl^a to the output of the instruction cache system and to an output 
of the block cache,/ 

18. The processing engine of claim 17, wherein the block cache is to store the 
multiple-amry, single exit traces. 

19. Ahe processing engine of claim 17, wherein the extended block cache system 
further comprises a block predictor provided in communication with the fill unit and the 
block cache. 
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